翻訳と辞書 Words near each other ・ Approved mental health professional ・ Approved Premises ・ Approved School ・ Approved screening device ・ Approved social worker ・ Approving the location of the National Liberty Monument ・ Approx ・ Approximal (dentistry) ・ Approximant consonant ・ Approximate Bayesian computation ・ Approximate counting algorithm ・ Approximate entropy ・ Approximate identity ・ Approximate inference ・ Approximate limit ・ Approximate max-flow min-cut theorem ・ Approximate number system ・ Approximate string matching ・ Approximate tangent space ・ Approximately ・ Approximately finite-dimensional ・ Approximately finite-dimensional C*-algebra ・ Approximately Infinite Universe ・ Approximation ・ Approximation algorithm ・ Approximation error ・ Approximation in algebraic groups ・ Approximation property ・ Approximation theory ・ Approximation to the identity Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Approximate max-flow min-cut theorem ： ウィキペディア英語版 Approximate max-flow min-cut theorem ==Muticommodity flow problem== A commodity is a pair of source and sink nodes in a network flow problem. For detailed definition of multicommodity flow problem, see Multi-commodity flow problem. In a multicommodity flow problem, there are $k$≥1 commodities, each with its own source $s\_\}$, and demand $D\_\}$ units of commodity $i$ from $s\_\}$ for each $i$, such that the total amount of all commodities passing through any edge is no greater than its capacity. (In the case of undirected edges, the sum of the flows in both directions can't exceed the capacity of the edge.). Specially, a 1-commodity (or single commodity) flow problem is also known as a maximum flow problem (see Maximum flow problem). According to the famous Ford–Fulkerson algorithm (see Ford–Fulkerson algorithm),the max-flow and min-cut are always equal in a 1-commodity flow problem. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Approximate max-flow min-cut theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.